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1. Laguerre's proof. Extension to infinite series. Descartes' Rule of 
Signs may be regarded both as regards its date of discovery* and in view 
of its simplicity as the first of that group of theorems which give evalua- 
tions for the number of real roots in a given interval of an algebraic 
equation with real coefficients. In its simplest form it may be thus stated : 

An algebraic equation 

fix) = aox" + aix"-! + • • • + a„ = 

with real coefficients cannot have more positive real roots than the sequence 
ao, Oi, • • •, a„ has variations of sign. 

As usually stated it also contains the conclusion as to negative roots, 
obtained by considering /(— x). To Gaussf we owe the more precise 
statement that the number of variations of sign is either equal to the 
number of positive real roots, or else exceeds it by an even number. 

Probably every reader is familiar with the proof, given more or less 
satisfactorily in elementary texts, which rests on the lemma that if a 
polynomial whose coefficients present r variations of sign is multiplied by 
X — a, where a is positive, the resulting polynomial will present at least 
r + 1 variations. Another proof | rests on the division algorithm; if p 
is a positive real root, the quotient polynomial resulting from division of 

* Descartes' Geometric, 1637. 
t Werke, vol. 3, p. 67. 

t Encycl. der Math. Wiss., vol. 1, part 1, page 410. Note the erroneous inference that an 
equation without positive roots has no variations of sign in the sequence of its coefficients. 
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252 D. R. CURTISS. 

f{x) by X — p has at least one less variation of sign than f(x) . Into this 
and related questions we shall go more fully in § 8. Finally Descartes' 
Rule is often considered merely a coroUarj^ of the Budan-Fourier Theorem 
(see §2). 

A question which immediately presents itself is whether Descartes' 
Rule applies to infinite series. Obviously it can have no meaning where 
th« number of variations of sign is infinite, and it could hardly be expected 
to give information as to roots of the function outside the interval of con- 
vergence of the series. A proof given by Laguerre* enables us very easily 
to answer this question, which could also be attacked with somewhat more 
difficulty by one of the other methods. This proof is the more interesting 
since it deduces Descartes' Rule from the more fundamental theorem of 
Rolle. 

Following Laguerre, we establish the Rule of Signs by mathematical 
induction, supposing it true for polynomials presenting (m — 1) variations 
of sign, and showing it must then be true for every polynomial with m 
variations. Obviously the rule is exact when there are no variations. 

Let a be a real number. Then the equation 

(1) x'i(x) = 

has the same positive roots as f(x) = 0. Hence by a corollary of RoUe's 
Theorem the derived equation of (1) has at least r — 1 positive roots if 
f{x) = has r positive roots. But this derived equation, if we discard 
the factor a;~^''+^>, is 

(2) xfix) - afix) = 0, 

in which the successive coefficients are 

(3) ao(n — a), • ■ -, ai(n — i — a), • • •, a„_i(l — a), — ana. 

Let the sequence ao, a\, • ■ • , an present m variations of sign, one of these 
occurring between a coefficient a^, and the next non- vanishing coefficient 
ttk+i, so that these coefficients are both not zero, and are of opposite sign. 
We now give to a a value between k and k + I. Then the sequence (3) 
will present the same number of variations of sign in its first k terms and 
in the remaining terms beginning with the (A; + ^ + l)th as do the 
corresponding terms of ao, ai, • • •, a„, but the variation between a*, and 
aic+i is lost in (3). That is, (3) will present m — 1 variations of sign. 
Descartes' Rule is therefore applicable by hypothesis to (2). Hence 

r — 1 ^ m — 1, 



* Oeuvres, vol. 1, pp. 3-5. Substantially this proof was given by de Gua in 1741. See 
Jensen, Recherches sur la iheorie des equations, Acta Mathematica, vol. 36 (1912), p. 182. 
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from which results r S m, as was to be proved. That m — r is zero or an 
even integer follows from the fact that if m is odd ao and the last non- 
vanishing coefficient of /(x) = must be of opposite sign; but this is a 
well-known condition that the equation have an odd number of positive 
roots. Similarly, if m is even r is even. 

If we examine this proof closely we see that it applies not only to 
ordinary polynomials in x, but also to equations in which the variable 
occurs to fractional, or indeed, irrational powers. Further, it applies 
to equations where f{x) is an infinite series of powers of x arranged in ascend- 
ing or descending sequence of exponents provided only that m is finite. 
The conclusion, however, applies only to the number of positive roots within 
the interval of convergence of the series, and, unless we strengthen our hy- 
potheses, we cannot assert that m — r is even. 

Thus if we take 

•^^^) " ^ ~ r2 ~ 2'-"3 ~ 3^ ■ ■ ■' 

we have m = 1, while f{x) = has no real roots in the interval of con- 
vergence [— 1, + 1]. 

If, however, we add certain hypotheses regarding the behavior of f{x) 
at the ends (or merely at one end) of the interval of convergence, the parity 
of TO — r will follow. As an illustration, let f{x) be expanded in a series 
of ascending positive integral powers of x having the interval of con- 
vergence [— R, -\- R], and let the constant term be positive. Then if 
we make the hypothesis 



\\ia.f{x) = + °° or — 



00 . 



x=R 



we shall have m — r = or an even positive integer. If, for example, 
TO is odd, we shall have lim f{x) = — co , and f{R — e) will be negative. 

x=R ' 

Since /(O) and f{R — e) are of opposite sign there must be an odd number 
of positive roots less than R, so that to and r are each odd, and their 
difference cannot be odd. Similarly if to is even. 

The reader will readily supply corresponding hypotheses for such 
cases as that where f{x) is a descending power series, or where it has an 
infinite number both of positive and negative powers. 

2. Descartes' Rule and the Budan-Fourier Theorem. Generalized Sturm 
functions. Descartes' Rule is often treated as merely a special case of 
the Budan-Fourier Theorem, which is as follows: 

BuDAN-FouRiER THEOREM.* Let a and b be real numbers, a < b, and 

* This is very nearly the form given in Dickson's "Elementary Theory of Equations," p. 103, 
where the reader will find a careful proof. 



254 D. R. CTJRTISS. 

J{x) = an equation of degree n with real coefficients. Consider the sequence 

(1) fix), fix), •■■,f"Kx) 

whose members are f(x) and its successive derived functions, and let Va 
denote the number of variations of sign in this sequence for x = a, vanishing 
terms being ignored. Then Va — Vb is either equal to rab, the number of 
real roots of fix) = in the interval a < x ^ b, or exceeds rab by an even 
integer. A root of multiplicity k is here counted as k roots. 

Descartes' Rule is obtained by setting a = and & = oo . 

The proof of the Budan-Fourier Theorem sheds considerable light 
upon the Cartesian Excess, i. e., the number m — r of § 1. If we restrict 
ourselves for simplicity to the case where none of the functions (1) vanishes 
at a or & and no consecutive two have a common root between a and b, 
the familiar proof gives us a condition that Descartes' Rule be exact. 
It is that the positive real roots of each of the f unctions f ix) , • • •, /^""^'(a;) 
give to the preceding and following functions of (1) opposite signs. This 
will in particular be the case when the real roots of each of the functions 
(1) except the last separate those of the following in (a, b) from each 
other and from the ends of the interval.* We leave as a useful exercise 
for the reader the examination of cases where the equation fix) = or 
one or more of its derived equations has multiple roots. 

The Budan-Fourier Theorem also gives another criterion for the 
exactness of the Rule of Signs. Since we have 

Va-Vo= iVa - Vb) + iVb - Vc), 
'ac 'ab "i 'hcj 

V — V ^ r 

r a r e = I acj 

Va - Vb ^ rab, 

Vb — Vc ^ rbc, 

it follows at once that if the Budan-Fourier test is exact in an interval, 
finite or infinite, then it is exact in every sub-interval, and conversely. 
Since V„ = and F_„ = n, the Budan-Fourier test is exact for every 
interval when and only when /(a;) = has all its roots real. As a corollary, 
we have the following: 

Descartes' Rule is exact when and only when the Budan-Fourier test 
is exact in every interval [a, b] where both a and b are positive. In particular 
it is exact for an equation having only real roots. 

* In connection with this and the following, see Dickson's "Elementary Theory of Equations," 
problems 65-68, pages 175, 176. 
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The greater simplicity of the Budan-Fourier functions leads one to 
use them in preference to the Sturm functions in spite of the fact that 
test by the latter is always exact. The Sturm functions obtained from 
the modified Greatest Common Divisor algorithm are, however, special 
cases of the generalized Sturm functions for an interval [a, b] defined as 
follows*: 

A sequence of polynomials fix), /i(x), • • •, fr{x) is a set of generalized 
Sturm functions for the function f(x) and the interval [a, b] provided : 
(a) No two consecutive functions vanish together at any point of [a, b] ; 
(&) frix) does not vanish in [a, b] ; 

(c) When, for 1 S i S r — 1, fi(x) vanishes for a value Xi in [a, b], /i_i(xi) 

andfi+i{xi) have opposite signs; 

(d) When f{x) vanishes for a value Xi in [a, b], fi{xi) has the same sign 

asf'ixi). 

These will be recognized as the properties of ordinary Sturm functions 
from which Sturm's Theorem is derived. We can now state in other terms 
the condition that the Rule of Signs be exact ; it is that the Budan-Fourier 
sequence (1) be a set of generalized Sturm functions for the interval [0, ■»]. t 

3. Laguerre's problem. To Laguerre we owe the development of the 
idea, in a series of extensions of the Rule of Signs, that if <l>{x) is a poly- 
nomial which vanishes for no positive values of x, and if f{x) does not 
verify the conditions for exactness, a proper choice of 4>{x) may make the 
Cartesian excess less for the product 4>(x)f{x), which has the same positive 
roots as/(x), than for/(a;), and in fact may make the rule exact for <j>(x)f(x) . 
Here (j){x) or fix), or both, may be infinite series, the Rule of Signs then 
applying to the common interval of convergence. The resulting tests 
may be looked at as replacing the coefficients of fix) by sequences of 
rational functions of those coefficients. This is the class of extensions of 
Descartes' Rule which we shall now consider. A direct examination of 
the exactness of these tests would consist in showing that the Budan- 
Fourier functions for the product <^(a;)/(a;) verify the four parts of the 
definition of generalized Sturm functions. I am, however, aware of no 
case in which this method of attack has been used, and it seems to present 
considerable difficulties. In the following sections we shall use other 
methods. 

4. Polynomial multipliers for quadratic equations. We proceed now to 
examine the case of a quadratic equation 

(1) fix) = a;2 - ax + & = 0. 



* Dickson, 1. c; also Encycl. der Math. Wiss., vol. 1, part 1, page 417. 
t As here stated, this calls for a definition of generalized Sturm functions which will cover the 
cases where (a) is not verified. This is left for the reader to do. 
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We wish to determine in all cases a polynomial multiplier <j){x) such that 
the product (f>{x)f{x) presents no variations, one variation, or two varia- 
tions of sign in its coefficients, according as f{x) = has no positive roots, 
or one, or two. 

We first note that we may take <f>{x) = 1 in either of the latter two 
cases. In fact, if there is but one positive root either & must be negative, 
and /(x) presents but one variation of sign, whether a is positive or nega- 
tive, or else 6 is zero and a positive, so that the same conclusion follows. 
We can have two positive roots only when a and 6 are both positive, 
and (^ ^ 4b; here again the Rule of Signs is exact for /(x) itself. It 
remains to examine the case where <f < 46, and a and b are positive. A 
simple method of building up a product <^(x)/(x) which shall have all its co- 
efficients positive is the following*: Multiply x'^ — ax + b hy x"^ + ax + b; 
the product will be x* — aix^ -|- ¥, where Oi = a^ — 2b. If ai is negative 
we have already found our multiplier; otherwise we multiply x* — aix^ + ¥ 
by X* + ttix^ -\- b^, and continue the process until we obtain a product 
x^**' — aicX^" -\- ¥". It is always possible to obtain an a* that is negative 
or zero, for if the roots of /(x) ^ are 

Xi = p(cos d + i sin d), x^ = p(cos ^ — i sin 6), 
then 

TT 

(2) a = Xi + X2 = 2p cos 6, 6 = xiXz = p^, < 6 < ^ , 
and we have 

ci = a2 - 2& = 4p2 cos^ fl - 2p2 = 2p^ cos 26, 
02 = Oi^ - 2&2 = 4p^ cos2 26 - 2p* = 2p* cos A6, 

at = a,_i2 - 2¥'-' = 4p2' cos^ 2*-ie - 2p^' = 2p2' cos 2" 6. 

To make ak negative, k is to be so chosen that 2*5 will be an angle of the 
second or third quadrant; that is, we may take k as the least positive 
integer for which 

(3) 2*0 S J, or 6^~. 

We have thus obtained a Cartesian multiplier 

(4) 4>(x) = {x^ + ax + &)(x* + aix^ + ¥)••■ {x^- + a^-r + &""), 

all of whose terms are positive. 

We shall see later that a Cartesian multiplier may have negative terms, 
but those with positive terms most naturally suggest themselves. The 

*See "The Degree of a Cartesian Multiplier," Bulletin of the American Mathematical 
Society, vol. 20 (1913), p. 21. 
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multiplier (4) is, in general, of higher degree than some of other types. 
The whole subject of multipliers having positive terms, for a quadratic 
/(x) = of the type we are considering, has been discussed by E. 
Meissner,* who has given it a most ingenious geometric interpretation, 
as follows : From the origin draw OA to the right on the x axis, of any 
length desired. We now complete the polygonal line OABC---0 (see 
Fig. 1) which returns to and in which each successive side, taken in the 




Fig. 1. 

order OA, AB, etc., beginning with AB, makes the positive angle d 
(where d has the meaning given above) with its predecessor, the lines being 
directed as indicated by the ord^ of the letters. Vertices may coincide, 
as B and C in Fig. 1, but the figure must be so drawn as to be concave 
towards 0; i. e., as we proceed along each segment in the positive direc- 
tion, must lie to our left. If, now, we designate by ao the perpendicular 
distance from to AB, and, in general, by a* the perpendicular distance 
from to the Qc + 2)th segmentf of the polygonal Une, then, if there are 
m + 3 segments in all, the polynomial 



(5) 



4>{x) =aoH — X -{--ix^ + 



will be a Cartesian multiplier iox f{x). 
To prove this, let us write 



1 ""> „ 



(6) ^{x)f{x) = p^(^ao +^x +^,x^ + ••• +^x'"+i +^x-+^), 

• "ijber positive Darstellungen von Polynomen," Math. Annalen, vol. 70 (1911), p. 223. 
t We must here include in our count the r lines that must be drawn through a point where 
r + 1 vertices coincide, giving r segments of zero length. 
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where, if we take a_i = Um+i = 0, we have 

bk = aic-i + ak+i — 2ak cos d, k = 0, 1, • • -, m. 

We wish to show that this expression is always positive. 

By hypothesis, the perpendicular distance from the origin to the 
{k + 2)th line of the figure is a*, and the angle which its positive direction 
makes with the positive x-axis is {k + \)6. Hence its equation is, since 
the origin lies to the left of the positive direction, 

a; sin (A; + 1) — 2/ cos {k -\- 1)6 — ak = 0. 

Let (xjfe, yk) and {xk+i, Vk+i) denote the intersections of this line with the 
preceding and the following one. Then we have 

Xk = -1—-?, (ttk cos kd - ttk-i cos (k + 1)6), 

Xk+1 = ^^ (ttk+i cos {k + 1)6 - Ok cos(k + 2)6), 

from which we obtain 

1 [{ttk-i + Ok+i) cos {k + 1)6 — ot(cos {k + 2)6 + cos k6)] 



Xk+l — Xk = 

OXll 1/ 

1 

[(Ok-i + dk+i) cos (k + 1)6 — 2ak cos ^ cos {k + 1)^] 

cos {k + 1)6. 



sin 6 

1 

sin 6 

bk 
sin 6 



Since Xk+i — Xk is the projection on the x-axis of a directed segment 
making the angle {k -{■ 1)6 with the positive x-axis, it follows that &t/sin 6 
is positive, and is the length of the {k 4- 2)th segment of the polygonal 
line. Our proof that fe* is positive is now complete, as sin 6 is always 
positive. 

Thus every construction of the type indicated corresponds to a Car- 
tesian multiplier with positive or zero coeflficients. A careful considera- 
tion of the proof just given will show that every such multiplier determines 
a diagram of the above type. 

As a corollary, we easily deduce the minimum degree for a Cartesian 
multiplier, since the least number of segments of a polygonal line of the 
kind considered corresponds to an integer m such that 

(7) (m -h 1)^ < T ^ (m -h 2)6; 

that is, m is the least positive integer such that {m + 2)6 ^ iv. A par- 
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ticularly interesting solution* is obtained by making m vertices coincide 
at A. Here ao may be chosen arbitrarily, since the length OA is at our 
choice, and we have 



so that 



OA — -. — r-. — I ,. - , k = 0, 1, 2, ■ ■ ■, m, 
a* =^jjf^sin(A; + 1)6'. 



The product (6) then takes the form 

, ,^, , , /, sin (m + 2)0 x^+i , sva. {m + l)e x"'+^\ 
4>{x)fix) = Ao [ 1 ^^^j— . ^, + — .-^ ~^^, j . 

This has at most three non-vanishing coefficients. In § 5 we shall investi- 
gate the general question, where the degree of f{x) is n, of polynomial 
multipliers such that the product polynomial has at most n + 1 non- 
vanishing coefficients. We shall prove that if there is any Cartesian 
multipUer of degree m, there is at least one of degree m of the type indi- 
cated. 

We conclude this section by obtaining inequaUties for the minimum 
degree of a Cartesian multiplier for the quadratic, expressed in terms of the 
coefficients. We restrict ourselves to the case of interest where to 4= 0, 
and hence < < (7r/2). Here we have, by (7), 

'" + i<^<shrr 

But 

46 - a^ = 4p2 - 4p2 cos2 d = 4p2 sin^ 6 = 4b sin^ d, 

so that we have the inequality 

m + 1 < 
On the other hand 

TT 

e tan e ^45 — a^ 
Thus we obtain the inequalities 

As an illustration take the quadratic 

x^ - 5x -H 7 = 0. 



2a/6 






' A/4& - 


a' 




X 




a 



* Ascribed by Meissner to A. Hurwitz. 
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The inequalities (8) show that m Ues between 7 and 9, and hence must 
be equal to 8. The multiplier (4) is of degree 14. 

5. The existence of polynomial multipliers for the general algebraic equa- 
tion with real coefficients.* It is now comparatively easy to obtain a 
formula for a Cartesian multiplier of special type for the general algebraic 
equation f(x) = of degree n with real coefficients . This, to be sure, is 
in terms of the roots. But in § 6 we shall show how to obtain multipliers 
that are rational in terms of the coefficients oi f{x), once we know that a 
multiplier exists of given degree. 

Let f{x) = have 2ni imaginary roots, th zero and negative roots, 
and na positive roots so that 

(1) n = 2ni + 112 + «3. 
We may then write 

(2) fix) = V2nXx)qn,{x)SnSx), 

where the factors are polynomials of the degrees indicated by the sub- 
scripts, and the first corresponds to the imaginary roots of f{x) = 0, the 
second to the zero and negative roots, and the third to the positive roots. 
Since the Rule of Signs is exact for an equation having only real roots, 
we will hereafter suppose that ni > 0. 

We have shown in the preceding section that each quadratic factor of 
PinM) has a Cartesian multiplier; hence there is a polynomial P{x) such 
that the product P(x)p2„Xx) has all its coefficients positive. The coeffi- 
cients of Qmix) are likewise all of one sign, which may be taken as positive, 
and the same must be true of the product P(x)p2„Xx)qnXx) • Let the 
degree of this polynomial be N, an integer greater than 1, since rii > 0. 

Since (x — ai) is a factor of (x'^ — a,'^, there is a multiplier Six) for 
Snsix), which, if we write 

Sn^ix) = kix — ai)ix — ai)-- -ix — an), 

has a form, easily supplied by the reader, such that 

Six)SnXx) = kix'' - ai'^Xx^ - a2^) • • -(x^ - an,"). 

Multiplied out, this will be a polynomial in powers of x^, the terms being 
of alternating sign. If we now consider the product 

(3) [Pix)p2nXx)qnXx)][Six)Sn,ix)] = Pix)Six)fix) , 

we see that since the polynomial in the first brackets is of degree N, 
and has all its terms positive, the product will present, first a group of 
positive terms (if we take out the constant factor k) beginning with that 

* I here follow closely my paper "The Degree of a Cartesian Multiplier" alreadyreferred to. 
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in a;**"'+'\ then a group of negative terms beginning either with that in 
x""' or the next non-vanishing term, and so on through ns + 1 sequences 
of alternating sign, giving the desired ns variations of sign. We have thus 
proved that P{x)S{x) is a Cartesian multipher of /(x). 

The multiplier thus obtained is, of course, far from being, in general, 
of minimum degree. In fact, an explicit formula for m, this minimum 
degree, would seem very difficult to obtain, but there is considerable 
interest in obtaining a superior limit for it, or, what is the same thing 
since there are Cartesian multipliers of all degrees greater than the 
minimum,* obtaining an expression for the degree of some particular 
multiplier. 

Let TOi be the maximum degree for the multipliers of the quadratic 
factors of p^n^ix). Then the reader will readily obtain for N the inequality 

N S mini + 2ni + rii. 

The degree of P(x) is at most mini, and that of S{x) is riiiN — 1), hence 
if M is the degree of P{x)S(x) we have 

M s mini + UziN — 1) ^ TOini(l + nz) + ns{2ni + n2 — 1). 

Since 

n = 2ni + rh + nz, ni > 0, 
so that 

71 

ni ^ 2 ' 1 + ns S n — 1, 2ni + 7h ^ n, 
we have the inequality 

(4) M ^ mi"^—^ + (n - 2)(n - 1) = "^ [n(mi + 2) - 4].t 

We may note that this holds even when ni = 0, in which case m = 0. 
There is, then, always a Cartesian multiplier of the degree given by the 
last expression in (4). 

It remains to replace rui above by an expression in terms of the 
coefficients. 

If the pairs of imaginary roots of f{x) have the form 

Pi(cos dk ± i sin dk), k = 1, 2, ■ • -, rii, 

and if 4> is the least of the angles dk, then it follows from § 4 that we can 

* Obviously x'<t>(x) is a Cartesian multiplier, for all positive integral values of r, if <t>(x) is a 
Cartesian multiplier. 

t Compare the evaluation, much lower in general, in "The Degree of a Cartesian Multiplier," 
1. c. Both these evaluations for M are, however, usually so much larger than m that refinements 
here are unimportant. 
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take mi as the least integer verifying 

(mi + 2)<t> S TT, 
or, if < ;A = <t>, 

(5) (mi + 2)./' S TT, 

since mi may assume all integral values greater than its minimum. Now 
by a well-known formula of algebra,* if D is the discriminant of f(x) it 
can be expressed, provided f(x) = has no multiple roots, as the product 
of (— l)f»(»-'W2^„2''-2 into the product of the squares of all the differences 
of pairs of roots of f(x) = 0. These pairs are [n{n — l)]/2 in number. 
We may use a modified formula in case there are multiple roots, but since 
these can be removed from /(a;) = by rational processes, we shall suppose 
them absent. If p is the modulus of the conjugate pair of roots having 
the minimum angle, <j>, then the square of the difference of those two roots 
is (2p sin (j}y. If E is a superior limit for the moduli of roots oi f(x) = 
(for example, we may take R = 1 + (r/ro), where ro = | ao |, and r is the 
greatest of the numbers |ao|, | Oi |, •••, | a„ |), then the product of 
the squares of all the differences of pairs of roots other than the pair of 
minimum angle, 4>, will be of modulus less than, or equal, (272)"'""""""^, 
since the modulus of each difference ^ 2R. Thus we obtain 

I D i S I ao 1 2"-2(2p sin </.)2(22e)"("-«-2 

^ \ao 1 2''-2(2/e)''("-i) sin2 </>, 
or 

(6) (t> > sm4> ^ I ao|"-K2^)'"*"~'"'^ ' 

We may now take the last expression in (6) for 4', whence, by (5), we have 

(7) mi s J |j)|iy2 X - 2.t 

If this is substituted in the last expression in (4) we have a number which 
is the degree of some Cartesian multiplier. 

6. A geometrical configuration associated with the problem of polynomial 
mxiltipliers.t In § 5 we have obtained in terms of the coefficients a number 
which will be the degree of some Cartesian multiplier. If, now, we 
systematize the examination of all polynomials of this degree, we shall 
obtain all Cartesian multipliers of not only the degree considered but all 

* Netto, "Vorlesungen uber Algebra," vol. 1, p. 177. 

t If the coefficients of f(x) are integers we shall have \D\ ^ 1, so that we can use instead of 
(7) a simpler, but stronger inequality where | Z) p/^ is replaced by 1. 

t Compare, throughout this section, "An Extension of Desoartes's Rule of Signs," Math. 
Annalen, vol. 73 (1912), p. 424. 



RECENT EXTENSIONS OF DESCARTES' RULE OF SIGNS. 263 

lower degrees, since if this degree is R, and there is a Cartesian multiplier 
<i>(x) of lesser degree, r, then x''~''4>(x) will be among the Cartesian multi- 
pliers of degree R. Our object, then, will be to determine what poly- 
nomials (t>(x), among all those of a given degree, give to the product 
<i>(x)f{x) the least number of variations of sign. 

For simplicity, let us start with the general quadratic multiplier 

(1) 4>ix) = X^ + ZiX + 22, 

and write 

(2) Fix) = 4>(x)fix) = AoX''+' + Aix»+i + • • • + A„+2, 
where 

Ao = tto, 

Ai = ai + aoZi, 

A2 = 02 + ttiZi + aoZi, 



(3) 

An = a„ + ttn-lZl + a„_222, 
An+1 = ttnZl + a„_l22, 

An+2 = (lnZ2- 

We wish to choose Zi and Z2 so that the sequence Ao, Ai, • • -, An+2 presents 
as few variations of sign as possible. 

Now if Zi and Z2 are interpreted as Cartesian coordinates in the plane, 
the equations At = (i = 1, ■ ■ -, n + 2, with the exception of values 
for i for which A t is constant with respect to Zi and Z2) will correspond to 
straight lines. If the point (zi, Z2) is on the positive side of A ,• = 0, these 
values for Zi and Z2 make Ai positive; and Ai will be negative on the 
negative side of the line Ai = 0. The A-configuration formed by these 
lines will surely have at least one vertex, i. e., a finite intersection point, 
since Ai = and A2 = always intersect. The lines of the A-configura- 
tion thus divide the plane into regions of finite or infinite extent, and it is 
readily seen that there must be at least one vertex on the boundary of 
each region since every line A,- = is met by either Ai = or A2 = 0. 
We at once deduce the following property of the A-configuration: 

Theorem I. There is at least one vertex of the A-configuration for which 
4>{x) gives to the product F(x) = 4>{x)f{x) as few variations of sign in the 
sequence of its coefficients as are possible for any quadratic multiplier. 

To prove this, take any point P of the (zi, Z2) plane, and let it move 
from its initial position to a vertex without crossing any line of the A- 
configuration. From the foregoing, this will evidently be always possible. 
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As the A's vary with the position of P the sign of each A is preserved, or 
at most certain A's may vanish, and the path of P can be so taken that 
each vanishing A remains equal to zero until the vertex is reached. Thus 
the vertex cannot give to the A's more variations than did the initial 
position of P. 

We shall thus obtain multipliers which give to the A's the least possible 
number of variations of sign if we take Zi and 22 for each vertex of the A- 
configuration and use in (1) those values which give to the A's the least 
number of variations of sign. There are at most [(n + l)(n + 2)]/2 
vertices, so that the solution of our problem involves the trial of no more 
than this number of multipliers. * In practice this work is much facilitated 
by a diagram for the A -configuration in which the positive and the 
negative side of each line is indicated by a corresponding + or — sign 




^.1,-0 



Fig. 2. 



on the appropriate side. In Fig. 2 we reproduce from the Annalen 
article quoted a diagram for the function 

fix) = X* + x^ - 2x^ + 2x + 3. 

The reader will readily verify the fact that the intersection of A2 = 
and A3 = is on the positive side of all the other lines, so that this is 
a minimizing vertex, and similarly for the intersection of A2 = and 

* As a matter of fact, we may at once reject vertices for which <t>(x) = has a real posi- 
tive root, since, if Xi and x^ are positive the product (x — Xi)(x — Xi)f(x) has at least two more 
variations of sign than f(x) itself, i. e., than are given by the multiplier x^, while a product 
(x — Xi)(x + Xi)f(x) has atjeast one more variation of sign than (x* -|- xtx)f{x). This is equiva- 
lent to saying that we need examine only vertices for which 

22^0, Zl+2Vl2>0, 

that is, vertices on the positive side of Zj = or on that line, and above the lower half of the 
parabola Zi^ = iz-i- 
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>4.4 = 0, and that of A3 = and A.4 = 0. The only Cartesian multipUers 
of the second degree correspond to points within or on the triangle of 
which these three points are the vertices. Since a multiplier of the first 
degree would have corresponded to a minimizing vertex on the Zi axis, 
two is the least degree for a Cartesian multiplier. 

The above example indicates how to attack the problem of determining 
all possible Cartesian multipliers of degree 2, in case any such exist. 
The minimizing vertices are first determined; values of 21 and 22 need only 
then be considered which are in areas or on line segments adjacent to such 
vertices. A single point of each such area or segment is all we need to 
test. The example of the function 

f(x) = 4a;« + iz^ - 2z^ - x^ + x + 1 

which has but one minimizing vertex, the point (— ^, 5), shows that 
there are polynomials which have essentially but one Cartesian multiplier 
of degree 2, and none of that degree with all coefficients positive. 

A more completely algebraic form may be given to these results by 
considering the matrix 

ao 

Oi Oo 

(h «i ao 

(4) 



an 


dn-l 


an-2 





a„ 


a„-i 








an 



formed from the coefficients of the equations Ai = 0. It is readily seen 
that the substitution of the coordinates of a vertex in the A's will make 
two or more of them vanish, the ratios of the others being proportional 
to those of three rowed determinants of the matrix (4). The A's may 
then be replaced by sequences of determinants 

(5) ao, aki, • • -, ak^ 

obtained from the matrix (4) as follows: the first row of ak^ii = 0, 1, • ■ -yti) 
is the {ki + l)th row of (4) while the remaining rows are those of (4) with 
the first, (ki + l)th, • • •, (kn + l)th rows stricken out. In terms of the 
sequences (5) we may restate Theorem I as follows : 

Theorem II. Among the sequences (5) there will be at least one whose 
members do not all vanish and which will present as few variations of sign 
as are possible for any A-sequence. 
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The reader will verify the fact that an ao corresponding to a vertex of 
the A-configuration cannot vanish. 
We can now write (2) in the form 



(6) Fix) = <l>{x)f(x) = - {aoX^+^ + afc,x«+2-*> + • • • + ak^x 



n+2- *„■ 



) 



provided (zi, 22) is a vertex. Here the k's are integers such that 

< ki < ki ■■■ < kn <n + 3. 

It is of interest to note a simple expression for the as in terms of the 
roots of f(x) = 0. Let these roots be xi, • • • , Xn, and for simplicity let us 
consider the case where there are no multiple roots. Since the roots of 
f(x) = are also roots of F(x) = 0, we have the set of n equations to 
determine the ratios of the as 

(7) aoXi^+^ + ai,a;i"+2-*' + • • • + ak^x^+'-''" = (i = 1, 2, • • •, n). 

Let us consider, then, the matrix 

Xi 1 



(8) 



Xi"+2 Xi"+^ 



X2 1 



If the matrix M formed of the first, kith, • • • , A;„th columns of (8) is of 
rank n, then by solving equations (7) for the a's we shall obtain the latter 
in terms of n-rowed determinants of the matrix {M). The rank of (8) 
itself is, however, always n when /(x) has no multiple roots, since the 
determinant formed of its last n columns is the product of the differences 
of pairs of roots of f(x) = 0. This enables us to see what characterizes 
the case where M is of rank less than n. Suppose M formed from (8) 
by Omitting the jih. and kth. columns, and let the rank of M be ni < n. 
Then there will be ni + 1 of the equations 



AoXi"+2 + AiXi"+i + 



+ An+2 = 0, i = 1, 2, 



n 



from which we can eliminate all the A's but Aj and Ak, and we shall 
have a relation 

DjAj + DkAk = 0, 

which is independent of the z's and in which Dj and Dk are not both zero, 
since if this were so a matrix formed of Ui rows of (8) would be of rank 
less than ni. This is impossible for the same reason that the rank of M 
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cannot be less than n. Thus the coefficients of Aj and A k are proportional. 
These coefficients, however, form the last two rows of each of the three- 
rowed determinants which are the coefficients a of (7) . 

We thus see that if M is of rank less than n all the coefficients in (7) 
vanish. Thus in all cases the a's are proportional to n-rowed determinants 
of M. In case M is of rank ni less than n there will be a-sequences with 
n — ni vanishing terms, whose non-vanishing members can be expressed 
in terms of a matrix similar to M, formed for rii roots of f(x) = 0, and 
having ni -f- 1 columns. 

In the case of multiple roots of f{x) = the matrix (8) must be 
replaced by one in which if xi = X2 = • • • = a;„, the m — 1 rows following 
the first are replaced by the coefficients of Aq, Ai, ■ • -, A„+2 in the equations 

^ [4>ix)fix)], i = 1, 2, • • •, m - 1, 

and similarly if there are other multiple roots. 

The work we have carried out here in detail for the case where the 
multiplier, (f>{x), is quadratic admits a direct extension to the case where 
the degree r of <^(x) is greater than two. For details the reader may 
consult the paper referred to at the beginning of this section. The lines 
Ai = are replaced by linear (r — l)-spaces, and vertices are defined as 
finite points in which r linearly independent members of the system A ,• = 
intersect. If a-sequences are defined in the same way as we have done 
for the case r = 2 we again need only examine these to find the minimum 
number of variations of sign possible for the coefficients of any product 
<j>{x)f{x) where (t>(x) is of degree r. This number is a monotone decreasing 
function of r, and, since we have proved the existence of Cartesian multipliers, 
must far some number r = R become, and for greater values of r remain 
equal to the number of positive roots of f{x). 

7. The multipliers e'", (x — 2)"^, {x + z)". One of the first applica- 
tions made by Laguerre of the validity of Descartes' rule for infinite 
series was a discussion of the multiplier (x — a)~^ expanded in decreasing 
powers of x*, where o > 0. In the next section we shall give some of his 
results in more extended form. He remarks that repeated use of this 
multiplier, i. e., use of the multiplier (x — a)~'' expanded in decreasing 
powers of x, produces a product series in which the number of variations 
of sign never increases as p becomes larger. He raises the question 
whether this number can ultimately be made equal to the number of 
roots of fix) = that are greater than a; by Descartes' Rule in extended 
form the former number is for all integral values of p greater than or equal 
to the latter. This question he seems to have been unable to answer 

* CEuvres, vol. 1, p. 5 and following. 
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(1. c, p. 15). Nevertheless he succeeded in establishing a closely related 
result when he gave his demonstration (1. c, p. 22), which must be re- 
garded as a mathematical classic, that e'" is a Cartesian multiplier for 
any polynomial f{x), provided z is a sufficiently large positive number. 
Fekete and P61ya* have since proved the similar theorem for (x — z)"*" 
where n is sufficiently large, and have stated that they have established 
it for not only this multiplier, but also for e" and {x + z)'", and have 
extended their results to cases where f{x) is an infinite series. Their 
work depends on long systems of inequalities, and lacks the elegant form of 
Laguerre's. I have since shownf that we can establish these results for 
(x — z)~p and (x + zY by a modified form of Laguerre's proof for e", 
when /(x) is a polynomial. 

The multiplier e" is expressible as the limit of a modified form of 
(x — 2)~p. In fact we have 

e- = lim(l --\\ 

Descartes' Rule for infinite series shows that the number of variations 
of sign in the coefficients of e'^fix), expanded in ascending powers of x, 
is greater than or equal to the number of positive roots of /(x) = 0. If 
Vt is the former number for a particular value of z, and m the latter, 
Laguerre shows, in somewhat incomplete form, that V^ — m decreases 
monotonically as z increases. This proof is easily completed as follows: 
Let k be any positive real number greater than 1, and let z^ = kzi > 0. 
If we compare the products 

F{z^, x) = e'^Jix), 

F{Z2, x) = e^'fix), 



we have 



F{z„ X) = lim 1 - ?^ ) F{z^, x). 



We now let p approach infinity, but in such a way that p(A; — 1) is an 
integer, and consider expansions of the above functions in positive ascend- 
ing powers of x. We shall show in the next section that the series in 
descending powers of x for (x — z)~''fix), where z > and p is a positive 
integer, presents a number of variations of sign that decreases monotoni- 
cally as p increases. A slight modification of this proof shows that for 
every p considered the expression (1 — (zix/p))~p'*~^'i^(3i, x) cannot 
present more variations of sign in the coefficients of its expansion in 

* Ueber ein Problem von Laguerre, Rendiconti del Circolo Matematico di Palermo, vol. 34 
(1912), p. 89. 

t Transactions of the American Mathematical Society, vol. 16 (1915), pp.,350-360. 
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ascending powers of x than does F{z\, x), and the limit of the expression 
referred to, as p = <», cannot present more variations than it does for 
finite p. Thus F(z2, x) cannot present more variations than F{zi, x), as 
was to be proved. 

Laguerre's theorem may now be stated as follows: 

Theorem I. // z is a positive number, and Vz is the number of variations 
of sign in the sequence of coefficients in the development of e'^'fix) according 
to ascending powers of x, while m is the number of positive roots of f{x) = 0, 
then Yz decreases monotonically as z increases, and Vt s m. Further, 
there exists a number Z\ such that for all z > Zi we shall have Y t = m. 

It remains to prove the last part of this theorem, and we will here 
follow Laguerre closely. 

If we write 
Cl) f{x) = a^ + aix + ■ ■ ■ + anX", 

(2) e'iix) = Ao + AxX+^x^+ ■■■ + ifx' + ■■■, 
we have for the A's the formula 

(3) if = z^-"F(i, z), i = 0,l,2,-.-, 
where 

F(i, z) = ooz" + iai2"-i + ■ ■ ■ + i(i - 1) • ■ • (i - A;)ai+i2"-*-i 
(4) 

+ • • • + aJii - 1) •■• (i — n + 1). 

If we substitute l/« for z, and x/u for i, the polynomial F{i, z) becomes 
(l/w")$(a;, «), where 

^{x. It)) = ao + «ix + Oixix — w) ^ \- ak+ix{x — w) • • • (a; — ku) 

(5) 

+ • • • + anx{x — u) • • • (x — n — lu), 

and we have 

(6) A, = (z-!y$(^, i), 1 = 0,1,2,.... 

Thus Vi, as defined in our theorem, is equal to the number of variations 
of sign in the sequence 

$(0, «), f>(co, «), $(2w, w), .... 

But the number of changes of sign in this sequence is less than or equal 
to the number of positive roots of $(x, «) regarded as a polynomial in x, 
since each change of sign corresponds to one or more roots; i. e., if m„ 
is the number of positive roots of #(x, w) as a poljmomial in x, we have 

Yz S TO„, 
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and hence 

m S Vz ^ TO„. 

We shall now show that if an is sufficiently small, then for all positive 
values of w less than wi we shall have 

from which it will follow that for these values of co we must have 

m = Vz = m„, 
where z = 1/co. 

The number wi may be chosen as follows, on the supposition that 
tto 4= 0, a condition that may always be realized by dividing out from f(x) 
a factor x*, in case ao = 0: Let the discriminant of $(x, w) be G(a)), 
and let coi be the smallest positive root of 6(co) = 0; in case there are no 
positive roots, «i may be as large a positive number as we please. Since 

*(x, 0) = fix) 

it follows that TOq = m. Now let w increase continuously from zero to 
Wo, where ojq < wi. The roots of #(x, w) are continuous functions of w, 
and, since ao =t= 0, a zero root cannot occur. Since the vanishing of 9(co) 
is a condition for equal roots, these also are impossible when < w < coi. 
Hence as w increases from zero to «o none of the roots of ^{x, w) = 
that were negative for w = can become positive (since none can become 
zero) and none which were imaginary can become real, since they would 
first have to coincide. Thus ^{x, coo) = has at most m positive roots; 
i. e., 

TO„„ ^ TO. 

We have thus completed the proof of our theorem, which, as will 
readily be seen, is true even when ao = 0. 

Let us now consider briefly the modifications in the above which will 
prove that (x — z)~^ is, for sufficiently large positive integral values of p, 
a Cartesian multiplier in the sense that the number of variations of sign 
in the coefficients of 

{x - z)-^f{x), 

expanded in descending powers of x, gives the exact number of roots of 
f{x) = greater than the positive number z. 
We write 

(7) (x - z)-pf{x) = Apox"-" + Apia;"-p-i + A^.^x"-"-^ + ■■■, 
and we have for the coefficients the formula, valid for p > n, 

(8) Ap' = ^^|/-~i^!~!^^' ^^-"^(^> P' J)' i = 0, 1, 2, . . ., 
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where F{z, p, j) is a polynomial in its three arguments. By the sub- 
stitutions 

i 1 

— = X, — = w, 
p p 

(9) —nP{z,V,3) = ^{z,x> ^), 



we obtain 

(9) 
where 



<i>{z, X, w) = ao(l + a; — co)(l + a; — 2w) •••(!+ a; — nco)z" + 



+ akx{x — ui)- • -{x — k — la))(l -\- x — k -\- Iw) 
(10) 

• • • (1 + a; — na))z"~* +•••-!- anx{x — co) 



• • -{x — n — Ico). 

From (8), (9), (10) we see that the A's are of the same sign as the terms 
of the sequence 

(i>{z, 0, co), 4>{z, w, w), <j>{z, 2o3, co), • • •. 



We have 



<t>(z,x,0) =x-f(^~^zy 



so that the number Mo of positive roots of 4>{z, x, 0) as a polynomial in x 
is equal to M, the number of roots of f{x) greater than z. 

Our proof now runs closely parallel to that of Theorem I, except that 
coi is to be taken less than 1/n as well as less than the least positive root in 
u of the discriminant of <^(z, x, co), since this will insure the absence of a 
root X = of ^(z, x, co) when co is between zero and coi. The result may 
be stated in parallel with Theorem I as follows : 

Theorem II. If z is a positive number, and p a positive integer, and 
Vzp is the number of variations of sign in the sequence of coefficients in the 
development of {x — z)~^f{x) according to descending powers of x, while 
M is the number of positive roots of fix) = that are greater than z, then V^p 
decreases monotonically as p increases, and Vzp S M. Further, there exists 
a value p = pi such that for all p > pi we shall have Vip = M. 

If we develop {x — z)~''f{x) in ascending powers of x we may state an 
analogous theorem regarding the number of positive roots of f{x) = 
less than z. 

It can be proved in similar fashion that for each positive z, if p is 
sufficiently large, {x + z)" is a Cartesian multiplier for f{x). Here, of 
course, the total number of positive roots of f{x) = is given by the 
number of variations of sign in the coefficients of the product. We 
shall, however, obtain this result in another way in § 9. 
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8. Repeated division hy x — z. Cesaro means of finite order as generalized 
Sturm functions.* The expansion of {x — z)~^f{x) for successive values 
of p is for some purposes best regarded as obtained by repeated 
division of f(x) by {x — z). This is a familiar proceeding in evaluating 
the derived functions f'(z), f"{z), ■ • -, /'■"''(z). In any numerical example 
synthetic division enables us to write rapidly the table of double entry 
formed by the coefficients Apj of formulas (7) and (8), § 7, where p has 
the successive values 1, 2, • • •. Laguerre has shown that if we consider 
the sequence presented by any horizontal line of this table, the number 
of its variations of sign is a superior hmit for the number of real roots 
greater than z, and that this number decreases monotonically as we go 
down the table. He also shows (taking, for simplicity, z = 1) that other 
sequences from this table have a similar property, namely, sequences in 
which we proceed along the pth line of the table until we reach the 
0' + l)th column, subject to the condition that 

p +j ^n + 1, 

and then take a path diagonally upward to the right. 

To visualize these results more completely, let us here write down the 
table of the A's: 

Aoo Aoi Ao2 

Aio An An ■ ■■ 

(1) ^20 Ail Ai2 ■■ ■ 



Here we have added the top row to correspond to the coefficients of f{x) 
itself, so that each row corresponds to the result of division by (x — z) 
of the series belonging to the preceding row, these series being in descending 
powers of x. We thus have 

Aoj = aj ij = 0, 1, •••, n), 

= (i > n), 

(2) 

Aj,o = Aoo = ao {p = 1,2, ■■ ■), 

Apj = Ap-ij + zApj-i (p > 0, i > 0), 

the last relations resulting from the division algorithm. These formulas, 

* Throughout this section compare Laguerre, CEuvres, vol. 1, pp. 13-22, and the author's 
article in the Transactions of the American Mathematical Society referred to in § 7. 
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used repeatedly, yield an expression for any A in terms of the first row 

of (1), 

p(p + l)---(p+i-l) .,, p{p + l)---ip+J- 2) 
Apj = j^ z'Aoo H c" _ IN, 2' ^01 

(3) 

v(v + 1) 

+ ■■■ + ^j— ^22Aoi-2 + pzAoi-1 + Aoi, 

but perhaps the simplest way to obtain (3) is to expand the product 

(x - z)-^f(x) = (x - z)-A'EAojX''-n 

in decreasing powers of x. 

The expression (3) is easily transformed into (8) of § 7 on account of 
the vanishing of Aaj for j > n; in fact this formula is valid for all p > 0, 
and p + j > n. We thus have 

(4) Apy=^|^:^y^V(2,p,j>-- {p+j>n,p>0), 

F(z, p, j) = aoip +j-l)ip+j-2)---ip+j- n)z'' 

+ ■■■ + aujij - 1) ■ ■ -U - k + l)(p + j - k - 1) ■ ■ -{p + j - n)z--'' 

+ ■■■ +a„JU - l)---(j -n + 1). 

This last expression is a polynomial of nth degree in j, and we easily verify 
the relation 

(5) Um^i^^ =/(.). 

It follows that for each p > a, jp may be determined such that if 
/(z) 4= 0, the sign of all terms Apj is that of f{z) for j > jp. By giving to 
p the values 1, 2, ■ • ■, r, and designating by s — 1 the greatest of a set of 
numbers ji, ji, • • ■, jV we obtain the following result: 

Theorem I. If f(z) + 0, an integer s > n can be determined for every 
integer r > such that every term Apj of table (1) in that part of the table 
from the second to the rth row and beyond the sth column has the sign of f{z). 

The importance of Ces^ro means* in the theory of divergent series 
makes it interesting to note here that the A's are expressible in terms of 
Cesaro means of finite order, as defined, for instance, by Bromwich (1. c.) . 
If by S/'^^'' we denote the numerator of the (j + l)th Ces&,ro mean of 
order (p — 1) for the series 

aoz" + ai3»-i +---+a„ + + 0+---, 
we have 

(6) A Pi = z'- S/'-i) (p > 0, i S 0), 



■ See Bromwich, Theory of Infinite Series, p. 311 
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SO that if Cy^""'^ is the Cesaro mean indicated, any statement regarding the 
signs of the Apj can be replaced by a similar statement in terms of the means 

From (4) we may also verify the formula 

1 d(p-» 
(7) A ,y = -(^^11)! 5^(^31) (z'+'-''-%z)) {p>0,p+j>n). 

This means that if we consider the terms from Apo to Aip_i in a diagonal 
of table (1), the terms of each diagonal beyond (and including) the principal 
diagonal, i. e., that which goes from An+io to Ai„, are of the same sign as 
the terms of the Budan-Fourier sequence (in reversed order) for x''~''~^f(x) 
at X = z. This result is, of course, well known for p = n + 1, i. e., for 
the terms of the principal diagonal. 

To follow Laguerre, we should now consider sequences from (1) which 
proceed first horizontally, and then diagonally upward. We shall, how- 
ever, extend this examination to include sequences in which progress 
horizontally and diagonally upward may alternate as often as we please 
provided we ultimately proceed horizontally in some row below the first. 
Since all terms in the second row beyond the nth are of the sign of /(z), 
we see that these sequences in effect include those studied by Laguerre. 
I have called this extended variety Laguerre Sequences in the Transactions 
article referred to at the beginning of this section, and have there also 
defined one Laguerre Sequence as enclosing another provided for all 
values of j the elements of each sequence from the jth column of (1) are 
such that the element of the first sequence either coincides with or lies 
below that of the second. A similar statement is equivalent where column 
and row are interchanged. For a proof of the following theorem the 
reader is referred to the article just mentioned: 

Theorem II. In casefiz) =1= 0, if Li is any Laguerre Sequence enclosing 
Li, and Yi, Yx are their respective numbers of variations of sign, then Vi — Yt 
is zero or an even positive integer. 

In § 7 we have proved the existence of Laguerre Sequences, namely 
those corresponding to rows sufficiently far down in the table, for which 

Y = M, where M is the number of real roots of f{x) = greater than z. 
This gives us the following corollary of Theorem II : 

Theorem III. For every Laguerre Sequence Y — M = or a positive 
even integer, and there exist Laguerre Sequences for which Y = M. 

Suppose, now, that the fcth horizontal row has the property that 

Y = M. We may replace this sequence by one, L, which coincides with 
it until we have entered that part of (1) where all terms have the same 
sign as f(z) and then proceeds diagonally upward, and we shall still have 
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V = M. Finally, since L is enclosed by the sequence belonging to the 
whole diagonal of which part was used in L, we have established the 
following result : 

Theorem IV. In case f(z) ^ 0, if p is sufficiently large the diagonal 
sequence proceeding from Ap+io to Aip has exactly as many variations of 
sign as f{z) = has positive roots greater than z. 

A reference to § 2 and (7) enables us to state this in the alternative 
form: If f{z) 4= 0, the Budan-Fourier functions 

^x*/(x) {i = Q,l,---,k + n) 

are generalized Sturm functions for the interval {z, <»), provided k is 
sufficiently large, z being positive. 

This result, stated in terms of Ceskro means, justifies the heading of 
this section. 

Two other theorems we will here quote from the paper referred to at 
the beginning of this section, where the reader will find proofs. 

Theorem V. There exists a Laguerre Sequence for which V = M, 
and such that all enclosing sequences have the sam£ property, while all other 
Laguerre Sequences have V > M. 

Theorem VI. For each positive z = Zo such that /(zo) + there exists 
a positive integer r such that every Laguerre Sequence beginning in a row of 
(1) below the rth has for every z ^ Zo not a root of f{x) = exactly as many 
variations of sign as f(x) has roots greater than z. 

We have so far supposed that z was not a root of f(x) = 0. Only 
slight modifications are necessary to include this case; the reader may 
find this an interesting exercise. 

9. Repeated multiplication by x + z. It may be verified that most of 
the results of the preceding section are true even when the coefficients of 
/(x) are functions of z. In particular, let the polynomial /(x—z) be written 
as a polynomial in x, and form the corresponding table (1). We designate 
its elements by A pj. Formula (7) of § 8 becomes 

(1) ^-- = why. dSS [x^^-"-y(x - z)] 

But if we put X — z = X, (1) becomes 

(2) Ap, = ^^^^3yj ^, [(X + z)-+i-"-y(Z)] 1^^^ , 

so that the A's for which p+j = m + n + l, where m is a positive integer, 
are the coefficients in the polynomial 

(x + z)"f(x) 



{p > 0, p + j > n). 



276 D. B. CUKTISS. 

arranged according to powers of x. By Theorem IV, since these A's 
are in a diagonal sequence of their table, we have only to take m sufficiently 
large to make the number of variations of sign in this sequence equal to 
the number of roots of /(x — z) = greater than z; i. e., the number of 
positive roots of f{x) = 0. We have thus proved that if m is a sufficiently 
large positive integer, {x + z)"" is a Cartesian Multiplier of fix), z being any 
positive number. 

It would be possible to form a multiplication table for x + 2 analogous 
to the division table of § 8 for x — z. We could prove many properties 
analogous to those developed in § 8, independently. This we recommend 
to the reader, who may then deduce results in § 8 from these. 

10. Quadratic divisors. In § 1 we noted that Descartes' Rule applies 
to Laurent's series (i. e., series with an infinite number of negative as well 
as positive integral powers of x) having a convergence interval (a, b) 
where a and b are both positive, the number of variations of sign, V, in 
such a series for F{x) being equal to M, the number of roots of F{x) = 
in (a, b), or greater than M; in the latter case F — M is even, under suit- 
able hypotheses regarding divergence at a and b. This suggests at once 
that we shall obtain a superior limit for the roots of a polynomial /(x) = 
which lie between two positive numbers a and b (we may have a = 0) such 
that /(a) 4= 0, /(6) + 0, if we expand 

m 



(x — a)(x — b) 



in a Laurent's series convergent in (a, b), and count the variations of sign.* 
We have here a substitute for the Budan-Fourier method which is apt to 
be easier to carry out on a numerical example. 

Laguerre gives an example in which this new method gives a result 
more exact than the old. We reproduce this here. The problem is to 
find how many roots of 

fix) = x' - 5x* - 16x' + 12x2 - 9x - 5 = 

lie between and 1. The Budan-Fourier Rule gives this number as either 
zero or two. By ordinary division we have 

/W - ,3 _ 4,. - 20x - 8 - ''^ +^ 



x(x — 1) x(x — 1) 

22 5 

= x' - 4x2 - 20x - 8 ^ 4- - 

X — 1 X 



* Laguerre, CEuvres, vol. 1, pp. 76-80. 
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= - - 8 - 20a; - 4x2 + x' + 22(1 + x + x^ + x^ + x* + • • •) 

= - + 14 + 2x + 18x2 ^ 23x^ + 22(x* + x^ + • • •)• 

Since there are no variations of sign in this last development, the equation 
/(x) = has no roots between and 1. 
In general we have 

,. s fix) , ■ , Mx + N 

where ^(x) is a polynomial of degree n — 2, if /(x) is of degree n, and 

(2) A.-i^. B-^. 
^ ^ — a' — a 

We expand A/(x — a) in descending powers of x, and Bl(x — 6) in ascend- 
ing powers. If we note that all terms of the former series have coefficients 
of the same sign as A, while all coefficients in the latter are of opposite 
sign to B, we see that the only terms in the Laurent's expansion of 
[/(x)]/[(x — a)(x — b)] that need be considered are those from the (— l)th 
to the (n — l)th power of x. 

The formulas of the preceding paragraph indicate that it may be more 
convenient to substitute for ^(x) in (1) the function 

(3) *(x) = (a - 6) 7 ^ r. . 

^ ^ ^ '' ^ ^ (x — a) (x — 6) 

Here it will be only the terms from the constant term to that in x" that 
present variations of sign. These form a polynomial Fn(x) whose varia- 
tions of sign give a superior limit for the roots of /(x) = between a and 
b. Using (1) and (2) above we obtain the formulas 

^(x) = (a - 5) x<t>(x) + f(b) ^1 + g + . . . + 1^) + /(a) 

+m^a+f^'^'-¥^-bh 

_ afia) /(&) x"« 

from which, in connection with (3), we may write 

.,, p M - (« - b)xf(x) _ am _m x"+^ 
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But 

(a — b)x a 



{x — a){x — b) X — a x — b' 
so that (4) may be written 

(5) i^-nCo;) = a ^_^ +5;; ^3-j^ . 

This, with changes in notation, is the formula given by Laguerre at 
the beginning of his paper "Sur Quelques Points de la Th^orie des Equa- 
tions NumMques."* Here the reader will find a most interesting treat- 
ment of this subject, to which our present paper must serve merely as 
an introduction. 

As regards divisors which are powers of a quadratic, we will make but 
one remark here. Formula (3) may be written 

_ [a(x -b) - bjx - a)] fix) ^ afjx) _ bfjx) 
^^^ ~ (x-a)(x-b) x-a x - b' 

This suggests a similar use of a function 



„, , IHx -b)p + {- lydx - aymx) x/(x) (- lyuifix) 

^^^^ ~ (x - aYix - by ~ ix - ay '^ {x - by 



where X and m are positive numbers, and p is a positive integer. The 
question may arise whether, for all values of p sufficiently large, the 
number of variations of sign in the Laurent's series for Q{x) will not be 
equal to the number of roots of the numerator of 0(x), and therefore of 
/(x), in (o, 6). If, however, p is greater than n, all terms in the series with 
negative powers of x will be given by [X/(x)]/[(x — a)"] and in fact there 
will be no terms in the development of this function where a positive or 
zero power of x occurs. Thus the number of variations of sign in the 
series for e(x) will be the sum of the number of those in the development 
in descending powers of [/(x)]/[(x — o)"] and the number of those in the 
development in ascending powers of [/(x)]/[(x — by\. If -p is sufficiently 
large these numbers are greater than or equal to the number of roots of 
/(x) greater than a, and the number of positive roots of /(x) less than b, 
respectively, so that the number of variations of sign in the series for 
e(x) will be greater than or equal to the number of positive roots of /(x) 
plus the number of roots of /(x) in (a, 6). 

It is thus possible, given an interval (a, b), to construct a polynomial 
for which l/[(x — ay{x — by] is not a Cartesian Multiplier for (c, 6) 
for all values of p greater than some positive number. 

Northwestern University, 
March, 1918. 

* Acta Mathematica, vol. 4 (1884), p. 97; OEuvres, vol. 1, p. 184. 



